A sign-reversing involution for an extension of Torelli's Pfaffian identity

نویسندگان

  • Richard Ehrenborg
  • N. Bradley Fox
چکیده

We evaluate the hyperpfaffian of a skew-symmetric k-ary function polynomial f of degree k/2 · (n−1). The result is a product of the Vandermonde product and a certain expression involving the coefficients of the polynomial f . The proof utilizes a sign reversing involution on a set of weighted, oriented partitions. When restricting to the classical case when k = 2 and the polynomial is (xj − xi), we obtain an identity due to Torelli.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two Variable Pfaffian Identities and Symmetric Functions

We give sign-reversing involution proofs of a pair of two variable Pfaffian identities. Applications to symmetric function theory are given, including identities relating Pfaffians and Schur functions. As a corollary we are able to compute the plethysm p2 ° skn •

متن کامل

A Sign-Reversing Involution on Bimahonian Generating Functions

We explicitly evaluate the generating functions for joint distributions of pairs of the permutation statistics inv, maj and ch over the symmetric group when both variables are set to −1. We give a combinatorial proof by means of a sign-reversing involution that specializing the variables to −1 in these bimahonian generating functions gives the number of two-colored permutations up to sign.

متن کامل

A Sign-reversing Involution for Rooted Special Rim-hook Tableaux

Eg̃eciog̃lu and Remmel [2] gave an interpretation for the entries of the inverse Kostka matrix K in terms of special rim-hook tableaux. They were able to use this interpretation to give a combinatorial proof that KK = I but were unable to do the same for the equation KK = I. We define a sign-reversing involution on rooted special rim-hook tableaux which can be used to prove that the last column o...

متن کامل

Note on the Pfaffian Matrix-Tree Theorem

SCOTT HIRSCHMAN AND VICTOR REINER Kir ho 's elebrated Matrix-Tree Theorem gives a determinant ounting spanning trees in a graph. It has at least three di erent well-known proofs: one via the Binet-Cau hy Theorem (see e.g. [5, x2.2℄), one via a deletionontra tion indu tion (see e.g. [2, x13.2℄), and one due to Chaiken [1℄ via a sign-reversing involution. Re ently Masbaum and Vaintrob [3℄ proved ...

متن کامل

Enumeration of Symmetry Classes of Alternating Sign Matrices and Characters of Classical Groups

An alternating sign matrix is a square matrix with entries 1, 0 and −1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the symmetry classes of alternating sign matrices and their variations, G. Kuperberg associate square ice models with appropriate boundary conditions, and give determ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 332  شماره 

صفحات  -

تاریخ انتشار 2014